Colorful Subhypergraphs in Kneser Hypergraphs
نویسنده
چکیده
Using a Zq-generalization of a theorem of Ky Fan, we extend to Kneser hypergraphs a theorem of Simonyi and Tardos that ensures the existence of multicolored complete bipartite graphs in any proper coloring of a Kneser graph. It allows to derive a lower bound for the local chromatic number of Kneser hypergraphs (using a natural definition of what can be the local chromatic number of a uniform hypergraph).
منابع مشابه
Colorful Subhypergraphs in Uniform Hypergraphs
There are several topological results ensuring in any properly colored graph the existence of a colorful complete bipartite subgraph, whose order is bounded from below by some topological invariants of some topological spaces associated to the graph. Meunier [Electron. J. Combin., 2014] presented the first colorful type result for uniform hypergraphs. In this paper, we give some new generalizat...
متن کاملIntersection Patterns of Finite Sets and of Convex Sets
The main result is a common generalization of results on lower bounds for the chromatic number of r-uniform hypergraphs and some of the major theorems in Tverbergtype theory, which is concerned with the intersection pattern of faces in a simplicial complex when continuously mapped to Euclidean space. As an application we get a simple proof of a generalization of a result of Kriz for certain par...
متن کاملOn hypergraphs having evenly distributed subhypergraphs
Chung, F.R.K. and R.L. Graham, On hypergraphs having evenly distributed subhypergraphs, Discrete Mathematics 111 (1993) 125-129.
متن کاملEquicovering Subgraphs of Graphs and Hypergraphs
As a variation on the t-Equal Union Property (t-EUP) introduced by Lindström, we introduce the t-Equal Valence Property (t-EVP) for hypergraphs: a hypergraph satisfies the t-EVP if there are t pairwise edge-disjoint subhypergraphs such that for each vertex v, the degree of v in all t subhypergraphs is the same. In the t-EUP, the subhypergraphs just have the same sets of vertices with positive d...
متن کاملStable Kneser Hypergraphs and Ideals in N with the Nikodým Property
We use stable Kneser hypergraphs to construct ideals in N which are not nonatomic yet have the Nikodým property.
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
برای دانلود متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید
ثبت ناماگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید
ورودعنوان ژورنال:
- Electr. J. Comb.
دوره 21 شماره
صفحات -
تاریخ انتشار 2014